#include <iostream>

void selectionSort(int arr[], int n) {
    for (int i = 0; i < n - 1; ++i) {
        int min_idx = i;
        
        // 找到从i到n-1中最小元素的索引
        for (int j = i + 1; j < n; ++j)
            if (arr[j] < arr[min_idx])
                min_idx = j;
        
        // 将找到的最小元素与第i个位置的元素交换
        std::swap(arr[min_idx], arr[i]);
    }
}

